A Point in Many Triangles
نویسنده
چکیده
We give a simpler proof of the result of Boros and Füredi that for any finite set of points in the plane in general position there is a point lying in 2/9 of all the triangles determined by these points. Introduction Every set P of n points in R in general position determines ( n d+1 ) d-simplices. Let p be another point in R. Let C(P, p) be the number of the simplices containing p. Boros and Füredi [2] constructed a set P of n points in R for which C(P, p) ≤ 2 9 ( n 3 ) + O(n) for every point p. They also proved that there is always a point p for which C(P, p) ≥ 2 9 ( n 3 ) + O(n). Here we present a new simpler proof of the existence of such a point p. Proof Let P be a set of n points in the plane. By the extension of a theorem of Buck and Buck [3] due to Ceder [4] there are three concurrent lines that divide the plane into 6 parts each containing at least n/6− 1 points in its interior. Denote by p the point of intersection of the three lines. Every choice of six points, one from each of the six parts, determines a hexagon containing the point p. A B
منابع مشابه
Similar Triangles, Another Trace of the Golden Ratio
In this paper we investigate similar triangles which are not congruent but have two pair congruent sides. We show that greatest lower bound of values for similarity ratio of such triangles is golden ratio. For right triangles, we prove that the supremum of values for similarity ratio is the square root of the golden ratio.
متن کاملOn Tensor Product of Graphs, Girth and Triangles
The purpose of this paper is to obtain a necessary and sufficient condition for the tensor product of two or more graphs to be connected, bipartite or eulerian. Also, we present a characterization of the duplicate graph $G 1 K_2$ to be unicyclic. Finally, the girth and the formula for computing the number of triangles in the tensor product of graphs are worked out.
متن کاملOn edge-disjoint empty triangles of point sets
Let P be a set of points in the plane in general position. Any three points x, y, x 2 P determine a triangle (x, y, z) of the plane. We say that (x, y, z) is empty if its interior contains no element of P . In this paper we study the following problems: What is the size of the largest family of edge-disjoint triangles of a point set? How many triangulations of P are needed to cover all the empt...
متن کاملSubdivision by bisectors is dense in the space of all triangles
Starting with any nondegenerate triangle we can use a well defined interior point of the triangle to subdivide it into six smaller triangles. We can repeat this process with each new triangle, and continue doing so over and over. We show that starting with any arbitrary triangle, the resulting set of triangles formed by this process contains triangles arbitrarily close (up to similarity) any gi...
متن کاملA Remark on Prime Divisors of Lengths of Sides of Heron Triangles
A Heron triangle is a triangle having the property that the lengths of its sides as well as its area are positive integers. Let P be a fixed set of primes, let S denote the set of integers divisible only by primes in P. We prove that there are only finitely many Heron triangles whose sides a, b, c ∈ S and are reduced, that is gcd(a, b, c) = 1. If P contains only one prime ≡ 1 (mod 4) then all t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 13 شماره
صفحات -
تاریخ انتشار 2006